We claim: 

1. A method of determining an optimal threshold value (t D ) for an image, said 
method comprising the steps of: 

a) obtaining an image; 

b) selecting a test segment of said image; 

c) determining the mean feature size (S) of features appearing in said test 
segment of said image at each of a plurality of threshold values (t), so as to produce 
mean feature size data (S(t)); 

d) selecting a subset of the mean feature size data gathered in step c); and 

e) determining an optimal threshold value (t G ) as a function of said subset 
of mean feature size data. 

2. The method according to claim 1, wherein, in step e), said function of said 
subset of mean feature size data results in an optimal threshold value (t G ) equal to or 
approximating a midpoint of said subset of mean feature size data. 

3. The method according to claim 1, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

4. The method according to claim 1, wherein, in step d), said subset of the mean 
feature size data contains less than all of the mean feature size data. 

5. The method according to claim 1, wherein, in step d), said subset of the mean 
feature size data contains all of the mean feature size data except values for which S(t) 
is greater than 1 % of the maximum value of S observed in the mean feature size data 

(Smax)i 
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6. The method according to claim 1, additionally comprising the steps of: 

f) counting the number of features (N) appearing in said test segment of 
said image at each of a plurality of threshold values (t), so as to produce counting data 
(N(t)); 

g) selecting a subset of the mean feature size data (S(t)) as a function of 
said counting data (N(t)). 

7. The method according to claim 1, additionally comprising the steps of : 

f) counting the number of features (N) appearing in said test segment of 
said image at each of a plurality of threshold values (t), so as to produce counting data 
(N(t)); 

h) determining a cutoff threshold value (t c ) as a function of said counting 
data (N(t)); and 

i) selecting a subset of the mean feature size data (S(t)) as a function of the 
cutoff threshold value (t c ). 

8. The method according to claim 7, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

9. The method according to claim 7, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

10. The method according to claim 7 wherein said cutoff threshold value (t c ) is 
determined as a function of said counting data (N(t)), wherein said function chooses a 
cutoff threshold value (t c ) that falls in a transition range between an early noise peak of 
said counting data (N(t)) and a following low-slope region. 

11. The method according to claim 7 wherein said cutoff threshold value (t c ) is 
determined by a function t c = t P % wherein t P % is the highest value of t for which N(t) has 
not exceeded P% of the maximum value of N observed in the counting data (N max ), 
wherein P% is selected from numbers between 1% and 100%. 
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12. The method according to claim 1 1 wherein P% is selected from numbers 
between 50% and 95%. 

5 13. The method according to claim 7 wherein said cutoff threshold value (t c ) is 
determined by a function t c = 2tp% - tQ%; wherein tp% is the lowest value of t for which 
N(t) has not exceeded P% of the maximum value of N observed in the counting data 
(N max ), wherein t Q % is the lowest value of t for which N(t) has not exceeded Q% of the 
maximum value of N observed in the counting data (N max ), wherein P% > Q%, wherein 
10 P% and Q% are independently selected from numbers between 1% and 100%. 

*j3 14. The method according to claim 1 1 wherein P% is selected from numbers 

is =9 

-■■■■4 between 50% and 95% and wherein Q% is selected from numbers between 5% and 

'I 95%. 
W 15 

•I 

Q 15. The method according to claim 1 1 wherein P% = 95% and Q% = 50%. 

H 

: si 

'-.„ ' 

%l 16. The method according to claim 13, wherein said subset of the mean feature size 

O 

data (S(t)) is selected by including all values for which t > t c . 

20 

17. The method according to claim 13, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

18. The method according to claim 7, wherein, in step e), said function of said 

25 subset of mean feature size data yields a result equal to or approximating a midpoint of 
said subset of mean feature size data. 

19. The method according to claim 7, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 

30 of mean feature size data, weighted according to mean feature size (S(t)). 
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20. The method according to claim 9, wherein, in step e), said function of said 
subset of mean feature size data yields a result equal to or approximating a midpoint of 
said subset of mean feature size data. 

5 21. The method according to claim 9, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

22. The method according to claim 13, wherein, in step e), said function of said 
10 subset of mean feature size data yields a result equal to or approximating a midpoint of 
□ said subset of mean feature size data. 

: * 23. The method according to claim 13, wherein, in step e), said optimal threshold 

U\ value (t Q ) is taken as the weighted average threshold value (t) appearing in said subset 

(j) 15 of mean feature size data, weighted according to mean feature size (S(t)). 

Q 

^ 24. The method according to claim 17, wherein, in step e), said function of said 

'« 4 subset of mean feature size data yields a result equal to or approximating a midpoint of 

said subset of mean feature size data. 

20 

25. The method according to claim 17, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

25 26. A method of thresholding an image comprising the method of claim 1 , 
additionally comprising the step of: 

j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t 0 ). 

30 27. A method of thresholding an image comprising the method of claim 7, 
additionally comprising the step of: 
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j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t 0 ). 

28. A method of thresholding an image comprising the method of claim 9, 
5 additionally comprising the step of: 

j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t 0 ). 

29. A method of thresholding an image comprising the method of claim 13, 
10 additionally comprising the step of: 

Q j) obtaining a binary image by thresholding said image by use of said 

,q optimal threshold value (t G ). 

^ 30. A method of thresholding an image comprising the method of claim 17, 

Lf} 15 additionally comprising the step of: 

jig j) obtaining a binary image by thresholding said image by use of said 

""j optimal threshold value (t G ). 

f "i 

l2 31. A method of thresholding an image comprising the method of claim 2 1 , 

20 additionally comprising the step of: 

j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t 0 ). 

32. A method of thresholding an image comprising the method of claim 25, 
25 additionally comprising the step of: 

j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t 0 ). 

33. A system for determining an optimal threshold value (t G ) for an image 
30 comprising: 

i) an image device for providing a digitized image; 
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ii) a data storage device; and 

iii) a central processing unit for receiving the digitized image from the image 
device and which can write to and read from the data storage device, the central 
processing unit being programmed to: 

5 a) obtain an image; 

b) select a test segment of said image; 

c) determine the mean feature size (S) of features appearing in said 
test segment of said image at each of a plurality of threshold values (t), so as to 
produce mean feature size data (S(t)); 

10 d) select a subset of the mean feature size data gathered in step c); 

£3 and 

%j3 e) determine an optimal threshold value (t Q ) as a function of said 

subset of mean feature size data. 

ul 

i™ 

\J\ 15 34. The system according to claim 33, wherein, in step e), said function of said 

O subset of mean feature size data yields a result equal to or approximating a midpoint of 

- ?j said subset of mean feature size data. 

ry 

H 
P 

jU 35. The system according to claim 33, wherein, in step e), said optimal threshold 

20 value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

36. The system according to claim 33, wherein, in step d), said subset of the mean 
feature size data contains less than all of the mean feature size data. 

25 

37. The system according to claim 33, wherein, in step d), said subset of the mean 
feature size data contains all of the mean feature size data except values for which S(t) 
is greater than 1% of the maximum value of S observed in the mean feature size data 

(Smax)- 

30 
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38. The system according to claim 33, wherein said central processing unit is 
additionally programmed to: 

f) count the number of features (N) appearing in said test segment of said 
image at each of a plurality of threshold values (t), so as to produce counting data 

5 (N(t)); 

g) select a subset of the mean feature size data (S(t)) as a function of said 
counting data (N(t)). 

39. The system according to claim 33, wherein said central processing unit is 
10 additionally programmed to: 

Q f) count the number of features (N) appearing in said test segment of said 

±q image at each of a plurality of threshold values (t), so as to produce counting data 

W h) determine a cutoff threshold value (t c ) as a function of said counting data 

\M 15 (N(t));and 

«=l i) select a subset of the mean feature size data (S(t)) as a function of the 

".It =7 

'J cutoff threshold value (t c ). 

H 40. The system according to claim 39, wherein said subset of the mean feature size 

20 data (S(t)) is selected by including all values for which t > t c . 

41 . The system according to claim 39, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

25 42. The system according to claim 39 wherein said cutoff threshold value (t c ) is 

determined as a function of said counting data (N(t)), wherein said function chooses a 
cutoff threshold value (t c ) that falls in a transition range between an early noise peak of 
said counting data (N(t)) and a following low-slope region. 

30 43. The system according to claim 39 wherein said cutoff threshold value (t c ) is 

determined by a function t c = tp% wherein t P % is the highest value of t for which N(t) has 
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not exceeded P% of the maximum value of N observed in the counting data (N max ), 
wherein P% is selected from numbers between 1% and 100%. 

44. The system according to claim 43 wherein P% is selected from numbers 
between 50% and 95%. 

45. The system according to claim 39 wherein said cutoff threshold value (t c ) is 
determined by a function t c = 2t P % - tQ%; wherein tp% is the lowest value of t for which 
N(t) has not exceeded P% of the maximum value of N observed in the counting data 
(N max ), wherein tQ% is the lowest value of t for which N(t) has not exceeded Q% of the 
maximum value of N observed in the counting data (N max ), wherein P% > Q%, wherein 
P% and Q% are independently selected from numbers between 1% and 100%. 

46. The system according to claim 43 wherein P% is selected from numbers 
between 50% and 95% and wherein Q% is selected from numbers between 5% and 
95%. 

47. The system according to claim 43 wherein P% = 95% and Q% = 50%. 

48. The system according to claim 45, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

49. The system according to claim 45, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

50. The system according to claim 39, wherein, in step e), said function of said 
subset of mean feature size data yields a result equal to or approximating a midpoint of 
said subset of mean feature size data. 
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51. The system according to claim 39, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

52. The system according to claim 41, wherein, in step e), said function of said 
subset of mean feature size data yields a result equal to or approximating a midpoint of 
said subset of mean feature size data. 

53. The system according to claim 41, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

54. The system according to claim 45, wherein, in step e), said function of said 
subset of mean feature size data yields a result equal to or approximating a midpoint of 
said subset of mean feature size data. 

55. The system according to claim 45, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

56. The system according to claim 49, wherein, in step e), said function of said 
subset of mean feature size data yields a result equal to or approximating a midpoint of 
said subset of mean feature size data. 

57. The system according to claim 49, wherein, in step e), said optimal threshold 
value (t G ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

58. A system of thresholding an image comprising the method of claim 33, wherein 
said central processing unit is additionally programmed to: 
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j) obtain a binary image by thresholding said image by use of said optimal 
threshold value (t Q ). 

59. A system of thresholding an image comprising the method of claim 39, wherein 
said central processing unit is additionally programmed to: 

j) obtain a binary image by thresholding said image by use of said optimal 
threshold value (t Q ). 

60. A system of thresholding an image comprising the method of claim 4 1 , wherein 
said central processing unit is additionally programmed to: 

j) obtain a binary image by thresholding said image by use of said optimal 
threshold value (t G ). 

61. A system of thresholding an image comprising the method of claim 45, wherein 
said central processing unit is additionally programmed to: 

j) obtain a binary image by thresholding said image by use of said optimal 
threshold value (t G ). 

62. A system of thresholding an image comprising the method of claim 49, wherein 
said central processing unit is additionally programmed to: 

j) obtain a binary image by thresholding said image by use of said optimal 
threshold value (t G ). 

63. A system of thresholding an image comprising the method of claim 53, wherein 
said central processing unit is additionally programmed to: 

j) obtain a binary image by thresholding said image by use of said optimal 
threshold value (t c ). 

64. A method of thresholding an image comprising the method of claim 57, wherein 
said central processing unit is additionally programmed to: 
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j) obtain a binary image by thresholding said image by use of said optimal 
threshold value (t G ). 

65. Data storage media having recorded thereon software that upon installation in a 
computer and execution of the software will cause the computer to carry out a method 
of determining an optimal threshold value (t 0 ) for an image, said method comprising the 
steps of: 

a) obtaining an image; 

b) selecting a test segment of said image; 

c) determining the mean feature size (S) of features appearing in said test 
segment of said image at each of a plurality of threshold values (t), so as to produce 
mean feature size data (S(t)); 

d) selecting a subset of the mean feature size data gathered in step c); and 

e) determining an optimal threshold value (t 0 ) as a function of said subset 
of mean feature size data. 

66. The data storage media of claim 65, wherein, in step e), said function of said 
subset of mean feature size data results in an optimal threshold value (t G ) equal to or 
approximating a midpoint of said subset of mean feature size data. 

67. The data storage media of claim 65, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

68. The data storage media of claim 65, wherein, in step d), said subset of the mean 
feature size data contains less than all of the mean feature size data. 

69. The data storage media of claim 65, wherein, in step d), said subset of the mean 
feature size data contains all of the mean feature size data except values for which S(t) 
is greater than 1 % of the maximum value of S observed in the mean feature size data 

(Smax)- 
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70. The data storage media of claim 65, wherein said method additionally comprises 
the steps of: 

f) counting the number of features (N) appearing in said test segment of 
5 said image at each of a plurality of threshold values (t), so as to produce counting data 

(N(t)); 

g) selecting a subset of the mean feature size data (S(t)) as a function of 
said counting data (N(t)). 

10 71. The data storage media of claim 65, wherein said method additionally comprises 
5 the steps of : 

a 

p f) counting the number of features (N) appearing in said test segment of 

[ j said image at each of a plurality of threshold values (t), so as to produce counting data 

J (N(t)); 

J\ 15 h) determining a cutoff threshold value (t c ) as a function of said counting 

«=t data (N(t)); and 

^ i) selecting a subset of the mean feature size data (S(t)) as a function of the 

"*] cutoff threshold value (t c ). 

::! 

-is 

20 72. The data storage media of claim 71, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

73. The data storage media of claim 71, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

25 

74. The data storage media of claim 71 wherein said cutoff threshold value (t c ) is 
determined as a function of said counting data (N(t)), wherein said function chooses a 
cutoff threshold value (t c ) that falls in a transition range between an early noise peak of 
said counting data (N(t)) and a following low-slope region. 

30 
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75. The data storage media of claim 71 wherein said cutoff threshold value (t c ) is 
determined by a function t c = tp% wherein tp% is the highest value of t for which N(t) has 
not exceeded P% of the maximum value of N observed in the counting data (N ma x), 
wherein P% is selected from numbers between 1% and 100%. 

76. The data storage media of claim 75 wherein P% is selected from numbers 
between 50% and 95%. 

77. The data storage media of claim 71 wherein said cutoff threshold value (t c ) is 
determined by a function t c = 2tp% - tQ%; wherein tp% is the lowest value oft for which 
N(t) has not exceeded P% of the maximum value of N observed in the counting data 
(N max ), wherein tQ% is the lowest value of t for which N(t) has not exceeded Q% of the 
maximum value of N observed in the counting data (N max ), wherein P% > Q%, wherein 
P% and Q% are independently selected from numbers between 1% and 100%. 

78. The data storage media of claim 75 wherein P% is selected from numbers 
between 50% and 95% and wherein Q% is selected from numbers between 5% and 
95%. 

79. The data storage media of claim 75 wherein P% = 95% and Q% = 50%. 

80. The data storage media of claim 77, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

81. The data storage media of claim 77, wherein said subset of the mean feature size 
data (S(t)) is selected by including all values for which t > t c . 

82. The data storage media of claim 71, wherein, in step e), said function of said 
subset of mean feature size data yields a result equal to or approximating a midpoint of 
said subset of mean feature size data. 
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83. The data storage media of claim 71, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

5 84. The data storage media of claim 73, wherein, in step e), said function of said 
subset of mean feature size data yields a result equal to or approximating a midpoint of 
said subset of mean feature size data. 

85. The data storage media of claim 73, wherein, in step e), said optimal threshold 
10 value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 

□ of mean feature size data, weighted according to mean feature size (S(t)). 

■;:=? 

86. The data storage media of claim 77, wherein, in step e), said function of said 

\A subset of mean feature size data yields a result equal to or approximating a midpoint of 

m 15 said subset of mean feature size data. 

□ 

• J 87. The data storage media of claim 77, wherein, in step e), said optimal threshold 

value (t Q ) is taken as the weighted average threshold value (t) appearing in said subset 
1^ of mean feature size data, weighted according to mean feature size (S(t)). 

20 

88. The data storage media of claim 81, wherein, in step e), said function of said 
subset of mean feature size data yields a result equal to or approximating a midpoint of 
said subset of mean feature size data. 

25 89. The data storage media of claim 81, wherein, in step e), said optimal threshold 
value (t 0 ) is taken as the weighted average threshold value (t) appearing in said subset 
of mean feature size data, weighted according to mean feature size (S(t)). 

90. The data storage media of claim 65, wherein said method additionally comprises 
30 the step of: 



-24- 



j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t D ). 

91. The data storage media of claim 71, wherein said method additionally comprises 
the step of: 

j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t G ). 

92. The data storage media of claim 73, wherein said method additionally comprises 
the step of: 

j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t D ). 

93. The data storage media of claim 77, wherein said method additionally comprises 
the step of: 

j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t Q ). 

94. The data storage media of claim 81, wherein said method additionally comprises 
the step of: 

j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t Q ). 

95. The data storage media of claim 85, wherein said method additionally comprises 
the step of: 

j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t 0 ). 

96. The data storage media of claim 89, wherein said method additionally comprises 
the step of: 
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j) obtaining a binary image by thresholding said image by use of said 
optimal threshold value (t G ). 
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